Game Theory Models for Pursuit Evasion Games
نویسنده
چکیده
In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always exists in an extensive game formulation, which is not always possible in differential games. Next we show that a finite-time termination issue can be resolved by modifying extensive form as a repeated game. Furthermore, we prove the existence of a Nash equilibrium in this repeated game. Finally, we discuss the relationship between repeated game and a popular approach known as probabilistic pursuit-evasion game.
منابع مشابه
Pursuit-Evasion Games with incomplete information in discrete time
Pursuit-Evasion Games (in discrete time) are stochastic games with nonnegative daily payoffs, with the final payoff being the cumulative sum of payoffs during the game. We show that such games admit a value even in the presence of incomplete information and that this value is uniform, i.e. there are ǫ-optimal strategies for both players that are ǫ-optimal in any long enough prefix of the game. ...
متن کاملA Model-Based Approach to Optimizing Ms. Pac-Man Game Strategies in Real Time
This paper presents a model-based approach for computing real-time optimal decision strategies in the pursuitevasion game of Ms. Pac-Man. The game of Ms. Pac-Man is an excellent benchmark problem of pursuit-evasion game with multiple, active adversaries that adapt their pursuit policies based on Ms. Pac-Man’s state and decisions. In addition to evading the adversaries, the agent must pursue mul...
متن کاملPursuit-evasion games: a tractable framework for antijamming games in aerial attacks
We solve a communication problem between a UAV and a set of receivers, in the presence of a jamming UAV, using differential game theory tools. We propose a new approach in which this kind of games can be approximated as pursuit-evasion games. The problem is posed in terms of optimizing capacity, and it is solved in two ways: firstly, a surrogate function approach is used to approximate it as a ...
متن کاملGame of Defending a Target: A Linear Quadratic Differential Game Approach
Pursuit-evasion (PE) differential games have recently received much attention in military applications involving adversaries. We extend the PE game problem to a problem of defending target, where the roles of the players are changed. The evader is to attack some fixed target, whereas the pursuer is to defend the target by intercepting the evader. We propose a practical strategy design approach ...
متن کاملDynamic Programming for One-sided Partially Observable Pursuit-evasion Games
We study two player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. The players have partial observability, however, the evader is given an advantage of knowing the current position of the units of the pursuer. We show that (1) value functions of this game depend only on the position of the pursuing units and the belief the pursuer has about the position o...
متن کامل